A Novel Grid-Based Clustering Algorithm

نویسندگان

چکیده

Abstract Data clustering is an important method used to discover naturally occurring structures in datasets. One of the most popular approaches grid-based concept algorithms. This kind characterized by a fast processing time and it can also clusters arbitrary shapes These properties allow these methods be many different applications. Researchers have created versions using approach. However, key issue right choice number grid cells. paper proposes novel algorithm which uses for automatic determining based on k dist function computes distance between each element dataset its th nearest neighbor. Experimental results been obtained several datasets they confirm very good performance newly proposed method.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map

Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...

متن کامل

Grid Density Clustering Algorithm

Data mining is the method of finding the useful information in huge data repositories. Clustering is the significant task of the data mining. It is an unsupervised learning task. Similar data items are grouped together to form clusters. These days the clustering plays a major role in every day-to-day application. In this paper, the field of KDD i.e. Knowledge Discovery in Databases, Data mining...

متن کامل

A Service-Clustering-based Dynamic Scheduling Algorithm for Grid Tasks

Task scheduling in Grid environment is a challenging problem because of NP-complete nature of scheduling issue and dynamic characteristic of the environment. Not constrained by local scheduling policy of Grid site, a dynamic service evaluation method based on cloud model is presented. Then we obtain performance metrics of dynamic service. According to dynamic service evaluation, an adaptive and...

متن کامل

A Grid-based Clustering Algorithm using Adaptive Mesh Refinement

Clustering analysis, an automatic process to find similar groups of objects from a database, has been studied for many years. With the increasing data size generated recently, clustering large databases poses a challenging task that must satisfy both the requirements of the computation efficiency and result quality. Among the existing clustering algorithms, grid-based algorithms generally have ...

متن کامل

A Deflected Grid-based Algorithm for Clustering Analysis

The grid-based clustering algorithm, which partitions the data space into a finite number of cells to form a grid structure and then performs all clustering operations on this obtained grid structure, is an efficient clustering algorithm, but its effect is seriously influenced by the size of the cells. To cluster efficiently and simultaneously, to reduce the influences of the size of the cells,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Artificial Intelligence and Soft Computing Research

سال: 2021

ISSN: ['2083-2567', '2449-6499']

DOI: https://doi.org/10.2478/jaiscr-2021-0019